#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 1000001

int sum[N];

int main(){
  int n,m;
  cin>>n>>m;
  memset(sum,0,sizeof(sum));
  for(int i=1;i<=n;i++){
    int x;
    cin>>x;
    sum[i]=sum[i-1]+x;
  }
  while(m>0){
    int L,R;
    cin>>L>>R;
    cout<<sum[R]-sum[L-1]<<endl;
    m--;
  }

  return 0;
}